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Menetelma ja kayttoliittyma tekstin syottamiseen 
Ala 

Keksinnon kohteina ovat menetelma tekstin syottamiseen eiektroni- 
sen laifteen kayttoliittymassa, ja elektronisen laitteen tekstinsySttokayttoliitty- 
5 ma. 

Tausta 

Elektroniset laitteet, esimerkiksi radiojarjestelman tilaajapaatelaitteet 
kuten matkapuhelimet, pienenevat kooltaan jatkuvasti. Jossakin vaiheessa 
laitteessa oleva nappaimistd, esimerkiksi matkapuhelimissa kaytettava 12- 

10 nappaiminen merkkinappaimiste (character keyboard), muuttuu kayttdkelvot- 
tomaksi, koska hyvin pienia nappaimia on kayttajan vaikea painaa. Nappaimis- 
to muodostuu siten matkapuhelimien suunnittelua rajoittavaksi tekijaksi. Jos 
nappaimisto voitaisiin korvata jollakin muulla syottolaitteella (input device), voi- 
taisiin valmistaa huomattavasti pienempia matkapuhelimia, jopa miniatyyriko- 

15 koisia. 

Merkkinappaimisto voidaan korvata monenlaisilla syStteiaitteilla. 
Esimerkiksi Nokia® 7110 -matkapuhelin kayttaa rullaa (roller), jota pydrittamal- 
la ja painamalla voidaan matkapuhelimelle antaa erilaisia komentoja. 

Erityisongelma elektronisen laitteen kaytossa on tekstin syotto. Esi- 

20 merkiksi normaaleissa merkkinappaimistda kayttavissa matkapuhelimissa on 
nappaimiston kuhunkin nappaimeen liitetty useita kirjaimia. Yhteen nappai- 
meen voi olla esimerkiksi liitetty kirjaimet a, b ja c. Painamalla nappainta ker- 
ran saadaan a-kirjain, painamalla nappainta iyhyen ajan sisassa kaksi kertaa 
saadaan b-kirjain, painamalla nappainta Iyhyen ajan sisassa kolme kertaa 

25 saadaan c-kirjain. Jos nappainta painetaan kaksi kertaa hieman hitaammassa 
tahdissa saadaan kaksi a-kirjainta. Tallainen nappaimiston kayttS on hitaah- 
koa, siksi onkin kehitetty erilaisia tekstinsyottSmenetelmia, jotka kayttavat 
merkkinappaimistea, ja joista eraana esimerkkina voidaan mainita tahan viit- 
teeksi otettava Tegic Communications:in US-patentti 5,818,437, jossa pyritaan 

30 tunnistamaan kayttajan syottama sana. 

Hakijan keksinnSssa on kuitenkin tarkoitus korvata merkkinap- 
paimisto jollakin muulla syQttolaitteella, jolloin naita tunnetun tekniikan mukai- 
sia ratkaisuja ei voida ainakaan sellaisenaan kayttaa. 

Joissakin matkapuhelimissa kaytetaan ratkaisua, jossa kayttaja voi 

35 selata merkkijonoa, joka sisaltaa laitteen koko merkistdn, esimerkiksi aakkos- 
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jarjestyksessa, ja merkit valitaan sitten yksitellen tasta merkkijonosta. Ratkaisu 
on melko hidas, joten siihen on kehitetty erilaisia ratkaisuja julkaisussa I. Scott 
MacKenzie: Mobile Text Entry Using Three Keys, Proceedings of the Second 
Nordic Conference on Human Computer Interaction, NordiCHI 2002. Julkaisun 
5 ratkaisuissa koko merkistSn sisaltava merkkijono on jarjestetty aakkosjarjes- 
tyksesta poikkeavaan jarjestykseen tekstinsyoton nopeuttamiseksi. 

Lyhyt selostus 

Keksinnon tavoitteena on tarjota parannettu menetelma tekstin syot- 
tamiseen elektronisen laitteen kayttoliittymassa, ja parannettu elektronisen lait- 

10 teen tekstinsyettokayttoliittyma. 

Keksinnon eraana puolena esitetaan menetelma tekstin syottami- 
seen elektronisen laitteen kayttoliittymassa, kasittaen: selataan merkkeja nay- 
tossa; ja valitaan yksi selatuista merkeista tekstiin. Menetelma kasittaa lisaksi: 
muodostetaan selaamista varten selattavien merkkien merkkiosajoukko, joka 

15 sisaltaa merkistosta ne merkit, joista etukateen mairitellyn paattelylogiikan 
mukaisesti todennakoisimmin valitaan seuraava merkki tekstiin; ja esitetaan 
merkkiosajoukko naytbssa merkkien selaamista ja seuraavan merkin valitse- 
mista varten. 

KeksinnSn eraana puolena esitetaan elektronisen laitteen tekstin- 

20 syottokayttoliittyma, kasittaen: nayt6n merkkien esittamiseksi ja syetetyn teks- 
tin esittamiseksi; syottolaitteen merkkien selaamis- ja valitsemiskomentojen 
antamiseksi; ja prosessointiyksikon kayttSliittyman toiminnan ohjaamiseksi, 
joka prosessointiyksikkS on kytketty nayttoon ja konfiguroitu esittamaan nay- 
tossa merkkeja, ja joka prosessointiyksikkd on kytketty sy6tt6laitteeseen ja 

25 konfiguroitu vastaanottamaan merkkien selaamis- ja valitsemiskomentoja syot- 
tolaitteelta. Prosessoihtiyksikko on lisaksi konfiguroitu: muodostamaan selaa- 
mista varten selattavien merkkien merkkiosajoukko, joka sisaltaa merkistosta 
ne merkit, joista prosessointiyksikkoon konfiguroidun paattelylogiikan mukai- 
sesti todennakoisimmin valitaan seuraava merkki tekstiin; ja esittamaan merk- 

30 kiosajoukko naytossa merkkien selaamista ja seuraavan merkin valitsemista 
varten sydttolaitetta kayttaen. 

Keksinnon edullisia suoritusmuotoja kuvataan epaitsenaisissa pa- 
tenttivaatimuksissa 

Keksinto perustuu siihen, etta kaytettaessa jotakin muuta sydttolai- 

35 tetta kun merkkinappaimistoa, on tekstin sy6tt6a voitava tehostaa jollakin taval- 
!a. Tassa esitettava tapa perustuu merkkiosajoukkojen kayttdon. Kunkin syote- 
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tyn merkin jalkeen muodostetaan uusi merkkiosajoukko etukateen maaritellylla 
paattelylogiikalla. Ei siis suoranaisesti pyrita ennustamaan koko sanaa, vaan 
arvaamaan mita nappainta kayttaja seuraavaksi todennakoisimmin haluaa pai- 
naa. 

5 KeksinnSn mukaisella menetelmalla ja tekstinsyottokayttoliittymalla 

saavutetaan useita etuja. Se mahdollistaa pienikokoisten elektronisten laittei- 
den suunnittelun ja valmistuksen, esimerkiksi tapauksissa joissa nappaimisto 
on koon pienentamista rajoittava tekija. Kaytettaessa pienikokoista sydttolaitet- 
ta voidaan saavuttaa erittain hyva tehokkuus/kokosuhde. Kaytteiiittyma on yk- 

10 sinkertainen ja intuitiivinen, lisaksi sita voidaan kayttaa yhdella kadella. 

Kuvioluettelo 

KeksinnQn edullisia suoritusmuotoja selostetaan esimerkinomaisesti 
alia viitaten oheisiin piirroksiin, joista: 

kuvio 1 on yksinkertaistettu lohkokaavio, joka havainnollistaa eraan 
15 elektronisen laitteen rakennetta; 

kuviot 2A-2C esittavat eslmerkkeja erilaisista sySttolaitteista; 

kuvio 3 havainnollistaa syottolaitteen toteutusta elektronisessa lait- 

teessa; 

kuviot 4A-4E muodostavat sekvenssin, jolla havainnollistetaan teks- 

20 tin syottoa; 

kuviot 5A-5E muodostavat sekvenssin, jolla havainnollistetaan se- 
laamista merkkiosajoukosta merkistoon; 

kuvio 6 havainnollistaa nayton layoutia; 

kuvio 7 havainnollistaa tallennetun paasanaston puumuotoista to- 

25 teutusta; 

kuvio 8 on vuokaavio havainnollistaen menetelmaa tekstin syottami- 
seen elektronisen laitteen k§ytt6liittymassa; 

kuviot 9A-9E muodostavat sekvenssin, jolla havainnollistetaan ha- 
kusanan sydttoS; ja 

30 kuvio 1 0 havainnollistaa merkkiosajoukkoa ja merkistoa. 

Suoritusmuotojen kuvaus 

Viitaten kuvioon 1 kuvataan esimerkki elektronisen laitteen raken- 
teesta. Laite voi olla esimerkiksi kaikkialla olevaan tietojenkasittelyyn (Ubiqui- 
tous Computing) liittyva kannettava laite, esimerkiksi radiojarjestelman kuten 
35 matkapuhelinjarjestelman tilaajapaatelaite, PDA-laite (Personal Digital Assis- 
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tant), tai jokin muu tekstinsyottokayttoliittymalla varustettu elektroninen laite. 
Kuvion 1 esimerkissamme laite on radiojarjestelman tilaajapaatelaite. Koska 
kaytamme esimerkkina tilaajapaatelaitetta, kasittaa laite antennin 100 ja radio- 
lahetinvastaanottimen 102. Radiolahetinvastaanotin 102 on esimerkiksi tunne- 

5 tun tekniikan mukainen matkapuhelimen lahetinvastaanotin, joka toimii esimer- 
kiksi GSM-jarjestelmassa (Global System for Mobile Communications), GPRS- 
jarjestelmassa (General Packet Radio Service) tai UMTS-jarjestelmassa (Uni- 
versal Mobile Telecommunications System). 

Tilaajapaatelaitteen virranlahteena toimii yleensa ladattava akku 

10 1 06. Lisaksi laite kasittaa prosessointiyksikon 104, joka ohjaa ja valvoo laitteen 
ja sen en osien tojmintaa. Lisaksi prosessointiyksikko 104 sisaltaa laitteen so- 
vellusohjelmat, esimerkiksi radiosignaalin prosessointiin, informaation proses- 
sointiin, seka kayttoliittyman toiminnan ohjaamiseen. Siten laite kasittaa pro- 
sessointiyksikon 104 yhteydessa muistin informaation tallentamiseksi. Muisti 

15 voidaan toteuttaa tunnetuilla tavoilla toteuttaa haihtumaton muisti (Non-volatile 
Memory), esimerkiksi muistipiireina ja mahdollisesti pienena kiintolevyna. Ny- 
kyisin prosessointiyksikke 104 toteutetaan yleensa prosessorina ohjelmistoi- 
neen, mutta myos erilaiset laitteistototeutukset ovat mahdollisia, esimerkiksi 
erillisista logiikkakomponenteista rakennettu piiri tai yksi tai useampi asiakas- 

20 kohtainen integroitu piiri (Application-Specific Integrated Circuit, ASIC). Pro- 
sessoreja voi tarvittaessa olla myos useampia kuin yksi. My6s naiden eri toteu- 
tustapojen sekamuoto on mahdollinen. Alan ammattilainen huomioi toteutusta- 
van valinnassa esimerkiksi laitteen koolle ja virrankulutukselle asetetut vaati- 
mukset, tarvittavan prosessoinfrtehon, valmistuskustannukset seka tuotanto- 

25 maarat. 

Prosessointiyksikon 104 konfigurointi muodostaa rakenteellisia ko- 
konaisuuksia, jotka voidaan toteuttaa jollakin ohjelmointikielella, esimerkiksi C- 
ohjelmointikielella, C++-ohjelmointikielella, konekielella, tai assembierilla koo- 
dattuina ohjelmamoduleina eli rutiineina. Kaannetyt rutiinit muodostavat ohjel- 

20 mistcn, joka tallennetaan ajokelpoisena versiona prosessorin yhteydessa ole- 
«aan muistiin, ja jota ajetaan prosessorilla. Kaannettavien ohjelmointikielten 
asemesta voidaan luonnollisesti kayttaa. myos tulkattavia ohjelmointikielia, 
edellyttaen etta niiden kayttd tayttaa vaaditun prosessointinopeuden ja -tehon. 
Toteutettaessa prosessointiyksikke 104 ASIC: ina rutiinit ovat ASICrin lohkoja. 

- 5 Lisaksi tilaajapaatelaite kasittaa prosessointiyksikkoon 104 kytketty- 

ja kayttoliittyman toteuttavia osia: aanen kasittelemiseksi mikrofonin 110 ja 
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kaiuttimen 108, informaation esittamiseksi nayton 114, seka laitteen ohjaami- 
seksi, informaation syottamiseksi ja informaation prosessointikomentojen an- 
tamiseksi syottolaitteen 112. 

Laitteen tekstinsyottokayttoliittyma muodostuu siis naytosta 114, jol- 
5 la esitetaan merkit ja syetetty teksti, syottolaitteesta 112, jolla annetaan merk- 
kien selaamis- ja valitsemiskomennot, ja prosessointiyksikosta 104, jolla ohja- 
taan kayttoliittyman toimintaa. SySttolaite 112 merkkien selaamis- ja valintako- 
mentojen antamiseksi on jokin muu osoitinlaite (pointing device) kuin merkki- 
nappaimisto. Tyypillisia esimerkkeja tallaisista osoitinlaitteista 112 ovat: 
10 " nuolinappaimet, joita painamalla annetaan selaamiskomentoja, 

- valintanappain, jota painamalla annetaan valintakomentoja, 

- ohjaussauva (joystick), jota liikuttamalla annetaan selaamiskomen- 
toja ja/tai valintakomentoja, 

- ohjauspallo (trackball), jota pyorittamalla annetaan selaamisko- 
15 mentoja ja/tai valintakomentoja, ja/tai jota painamalla annetaan valintakomen- 
toja, ja 

- kosketuspinta (touch pad), jota koskettamalla annetaan selaamis- 
komentoja ja/tai valintakomentoja. 

Kuviossa 2A kuvataan rulla 112, jota pyorittamalla akseiinsa ympari 

20 voidaan antaa selaamiskomentoja. Rullaa voidaan pyerittaa molempiin suuntiin 
200, 202. Rullaan 1 12 voidaan myos toteuttaa valintakomentojen antaminen 
siten, etta painamalla rullaa 112 suuntaan 204 voidaan antaa valintakomento- 
ja. Esimerkiksi Nokia® 7110 -matkapuhelin kayttaa tallaista kolmesuuntarullaa. 
Rulla voidaan toteuttaa myos kuviossa 2B kuvattavalla tavalla, jolloin kyseessa 

25 on viisisuuntarulla, eli kolmesuuntarullan toimintojen lisaksi rullaa 112 voidaan 
liikuttaa sivusuunnissa 206 ja 208. 

Kuviossa 2C kuvataan levy 112, jota pyorittamalla tasopinnan suun- 
taisesti myotapaivaan 212 ja vastapaivaan 210 voidaan antaa selaamiskomen- 
toja. Lisaksi levya 112 painamalla voi olla mahdollista antaa valintakomentoja. 

30 Kuviossa 2C on kuvattu vain yksi painamissuunta 214, mutta levysta 112 voi- 
daan tehda my6s sellainen, etta eri kohtiin levya 112 suoritetut painallukset 
pystytaan erottamaan toisistaan, jolloin levya 112 painamalla voidaan antaa 
monia erilaisia komentoja. Kuviossa 3 kuvataan elektroninen laite 300, joka on 
tarkoitettu kaytettavaksi pystyasennossa, yleensa yhdella kadella, jolloin naytto 

35 1 14 ja levy 1 1 2 ovat paallekkain. Lisaksi kuviossa 3 kuvataan toinen elektroni- 
nen laite 302, joka on tarkoitettu kaytettavaksi vaaka-asennossa, yleensa mo- 
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lemmin kasin, jolloin naytto 114 ja levy 112 ovat rinnakkain. Elektroninen laite 
voi myos olla sellainen, etta sita voidaan kayttaa seka pystyasennossa, etta 
vaaka-asennossa. Tailoin elektronisessa laitteessa on valintakomento, jolla 
valitaan kummassa asennossa laitetta kaytetaan. Naytolla 114 esitettavan 
5 tekstin suunta maaraytyy valintakomennon rnukaan, samoin levyn 112 pyori- 
tyssuunnatja painamiskohdat voivat vaihdella riippuen laitteen kayttoasennos- 
ta. 

ProsessointiyksikkS 104 on kytketty nayttoon 114 ja konfiguroitu 
esittamaan naytossa 114 merkkeja. ProsessointiyksikkS 104 on kytketty my6s 

10 sySttaiaitteeseen 112 ja konfiguroitu vastaanottamaan merkkien selaamis- ja 
valitsemiskomentoja syottolaitteelta 112. Lisaksi prosessointiyksikko 104 on 
konfiguroitu muodostamaan selaamista varten selattavien merkkien merkki- 
osajoukko, joka sisaltaa merkistOsta ne merkit, joista prosessointiyksikk66n 
104 konfiguroidun paattelylogiikan mukaisesti todennakdisimmin valitaan seu- 

15 raava merkki tekstiin, ja esittamaan merkkiosajoukko naytossa 114 merkkien 
selaamista ja seuraavan merkin valitsemista varten sy6tt6laitetta 112 kayttaen. 
Seuraavaksi tarkastellaan erilaisia paattelylogiikoita. 
Eraassa suoritusmuodossa paattelylogiikka kasittaa ensimmaisen 
rutiinin, jolla tunnistetaan uuden sanan sydttamisen aloitus, ja toisen rutiinin, 

20 jolla sijoitetaan merkkiosajoukkoon tekstissa kaytettavan kielen yleisimmat sa- 
nan aloittavat kirjaimet. Tata suoritusmuotoa kuvataan kuviossa 4A, jonka mu- 
kaisesti ensin on tunnistettu, etta kayttaja haluaa aloittaa uuden sanan sydtta- 
misen. Uuden sanan sydttaminen tunnistetaan joko siten, etta kayttaja ylipaa- 
tansa aloittaa tekstin syfittamisen, tai sitten tekstin edellinen syotetty merkki on 

25 valilyOnti, jolloin voidaan olettaa etta seuraavaksi aloitetaan uuden sanan sySt- 
taminen. Tunnistuksen jalkeen naytossa 114 esitetaan merkkiosajoukko 400, 
joka esimerkissamme sisaltaa viisi kirjainta, jotka englanninkielessa yleisimmin 
aloittavat sanan: T, A, O, I ja W. Naytto 114 kasittaa siis kaksi aluetta: merkki- 
osajoukon esittamiseen tarvittavan alueen 400, seka syotetyn tekstin esittami- 

30 seksi tarvittavan aiueen 404, jossa kursori 406 nayttaa paikan johon seuraa- 
vaksi syotettava merkki sijoitetaan. 

Lisaksi kuvio 4A havainnollistaa suoritusmuotoa, jossa prosessoin- 
tiyksikke 104 on konfiguroitu esittamaan naytolla 114 valintaosoitin 402, jonka 
kohdalla oleva merkki (eli T) valitaan valintakomennolla, ja esittamaan merkki- 

35 osajoukko siten, etta ennen selaamiskomennon vastaanottamista merkkiosa- 
joukon todennakoisimmin valittava merkki on valintaosoittimen 402 kohdalla. 
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Edelleen tarkasteltaessa kuviota 4A havaitaan, etta prosessointiyk- 
sikko 104 on konfiguroitu esittamaan merkkiosajoukko 400 merkkijonona. 
Hakijan kokeiden mukaan merkkiosajoukko 400 kasittaa edullisesti kolmesta 
kuuteen merkkia. Sopivalta kompromissilta kaytettavyyden kannalta vaikuttaa 
5 merkkiosajoukko 400 joka kasittaa viisi merkkia, silla ennustustulos huononee 
vahemmalla kuin viidella merkilla, mutta toisaalta enemman kuin viisi merkkia 
lisaa kayttajan visuaalista hakuaikaa koska kaikkia merkkeja ei valttamatta 
nahda kerralla silmia liikuttamatta, ja lisaksi kognitiivinen kuormitus lisaantyy 
merkkien m^aran lisaSntyessa. Esimerkissamme merkkiosajoukon 400 kirjai- 

10 met on jarjestetty siten, etta yleisin kirjain T on keskella, ja vaiittomasti ylei- 
simman kirjaimen molemmilla puolilla seuraavaksi yleisimmat kirjaimet A ja O, 
ja sitten uloimpana I ja W. Nain merkkien selauksen tarve minimoituu. 

Eraassa suoritusmuodossa paattelylogiikka kasittaa kolmannen ru- 
tiinin, jolla tunnistetaan syQtettavasta tekstista parhailiaan syotettavana ole- 

15 vaan sanaan liittyvat kirjaimet, neljannen rutiinin, jolla tunnistetaan kaytetyn 
kielen tallennettua paSsanastoa kSyttaen ne ehdokassanat, jotka sopivat par- 
hailiaan syotettSvana olevaan sanaan, ja viidennen rutiinin, jolla valitaan merk- 
kiosajoukkoon 400 kustakin ehdokassanasta seuraavaksi mahdollisesti sydtet- 
t§va merkki. PaSsanastolla tarkoitetaan tassa kaytetyn kielen yleisimmat sanat 

20 sisaltavaa sanakirjaa. Tallainen paasanasto voidaan muodostaa sanojen ylei- 
syyden ja kayttokelpoisuuden pohjatta laaditun frekvenssiluettelon perusteella. 

Kuviossa 7 havainnollistettavassa suoritusmuodossa paasanaston 
sisaltamat sanat on jarjestetty puumuotoon siten, etta puun juurena 700 on 
sanan alku, ja juureen on liitetty seuraavan tason 702, 704, 706, 708, 710 yk- 

25 sittaisia merkkeja edustavat solmut siten, etta kullakin tasolla mahdolliset kir- 
jaimet on yleisyysjarjestyksessa liitetty edellisen tason solmuun, jolloin puun 
juuresta edettaessa solmuja pitkin viimeisen tason solmuun muodostavat sol- 
mujen sisaltamat merkit paasanaston yhden sanan. Kuviossa 7 havainnolliste- 
taan vain pienta osaa tasta puusta, eli sita osaa, joka neliolia ymparoityja kir- 

30 jaimia kayttaen muodostaa sanan TODAY. Kuvion 7 oikeassa laidassa oleva 
akseli kuvaa yleisyytta, eli kullakin tasolla kirjaimet on jarjestetty yleisyysjarjes- 
tykseen siten, etta yleisin kirjain on ylimpana. Tasolla 706 ylimpana oleva 
merkki kuvaa vaiilyontia, eli siihen johtava polku muodostaa sanan TO. Kuvios- 
ta 7 havaitaan myiis, etta tassa esimerkkina kaytettavassa 9025 sanaa kasit- 

35 tavassa puussa merkeista TOD eteenpain ei ole enaa vaihtoehtoja, vaan silloin 
jo tiedetaan, etta kayttaja on todennakoisesti syottamassa sanaa TODAY. 
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Jos tarkastellaan kuvioiden 4A-4E muodostamaa sekvenssia kuvion 
7 yhteydessa, niin kayttajalle naytetaan siis ensin kuviossa 4A yleisimmat sa- 
nan aloittavat kirjaimet, eli ensimmaisen tason 702 kirjaimet merkkiosajoukko- 
na 400 WOTAI, joista kayttaja valitsee kirjaimen T. 

5 Seuraavaksi kuviossa 4B naytetaan kayttajalle sitten toisen tason 

704 kirjaimet merkkiosajoukkona 400 AEHOR. Kayttaja selaa valintaosoitinta 
402 yhden merkin alaspain ja valitsee kirjaimen O. 

Kuviossa 4C naytetaan sitten kolmannen tason 706 kirjaimet merk- 
kiosajoukkona 400 DW OG. Prosessointiyksikko 104 vastaanottaa sitten se- 

10 lauskomentoja, joilla valintaosoitin 402 siirretaan naytolla 1 14 merkkiosajoukon 
400 ylimmaiseksi, eli D-kirjaimen kohdalle. Sitten prosessointiyksikko 104 vas- 
taanottaa valintakomennon, jolloin valintaosoittimen 402 kohdalla oleva D-kir- 
jain valitaan syfitettSvaan tekstiin, eli se lisataan naytolla 114 nakyvaan syetet- 
tavaan tekstiin 406 osoittimen kohdalle. 

15 Kuvion 7 mukaisesti neljannella tasolla 708 on enaa yksi kiijain A. 

Tama esitetaan kuvion 4D mukaisesti valintaosoittimen 402 kohdalla. Lisaksi 
kuviossa 4D havainnollistetaan suoritusmuotoa, jonka mukaisesti paattelylo- 
giikka kasittaa kuudennen rutiinin, jolla muodostetaan ainakin yhta jo sydtettya 
merkkia ja seuraavaksi mahdollisesti syotettavaa merkkia kayttaen merkkiyh- 

20 distelma, seitsemannen rutiinin, jolla tarkistetaan eri merkkiyhdistelmien toden- 
nakoisyydet kaytetyn kielen eri merkkiyhdistelmien todennakoisyydet sisalta- 
vasta tietovarastosta, ja kahdeksannen rutiinin, jolla valitaan merkkiosajouk- 
koon kustakin todennakaisimmasta merkkiyhdistelmasta seuraavaksi mahdol- 
lisesti syotettava merkki. Yksinkertaisimmillaan, jos kasitellaan pelkkia englan- 

25 ninkielen aakkosia, eika muita merkkeja kuten numeroita tai erikoismerkkeja, 
voidaan muodostaa kirjainparifrekvensseja, eli digraph-frekvensseja. Kirjainpa- 
rifrekvenssit voidaan esittaa kaksiulotteisena taulukkona, jossa pysty- ja vaa- 
ka-akseleilla ovat kirjaimet (englanninkielessa 27 kappaletta valilyonti mukaan 
lukien, ja esimerkiksi suomenkielessa 30 kappaletta), ja taulukon soluissa on 

30 kunkin kyseisen kirjainparin frekvenssi. Koska edellinen syotetty kirjain oli D- 
kirjain voidaan taulukosta tarkistaa yleisimmat kirjainparit, joissa D-kirjain on 
ensimmaisena kirjaimena: nama kirjainparit ovat DE, Dl ja DO. Naiden kirjain- 
parien toiset kirjaimet esitetaan kuvion 4D mukaisesti merkkiosajoukossa 400, 
joka on siis sisSlloltaan OEA I. Koska valilyonti on hyvin yleinen merkki, on se 

35 esimerkissamme asetettu merkkiosajoukossa 400 A-kirjaimen jaikeen yleisim- 
maksi vaihtoehdoksi, ennen kirjainparien toisia kirjaimia, eli ennen E-, I- ja O- 
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kirjaimia. Esimerkissamme kayttaja valitsee kuvion 4D merkkiosajoukosta 400 
valintaosoittimen 402 kohdalla olevan A-kirjaimen. 

Kuvion 7 mukaisesti viidennellakaan tasolla 710 ei ole enaa kuin yk- 
si kirjain jaljella, eli kirjain Y. Sen lisaksi kuvion 4E mukaisesti merkkiosajou- 
kossa 400 esitetaan jalleen valilyonti, seka edellisella syotetylla A-kirjaimella 
alkavien yleisimpien kirjainparien AN, AT ja AR toiset kirjaimet, eli esitettava 
merkkiosajoukko 400 on siis RNY T. Esimerkissamme kayttaja valitsee kuvion 
4E merkkiosajoukosta kirjaimen Y, joka sitten lisataan syotettyyn merkkijonoon 
406 kursorin kohdalle. Koska paasanastoa kayttaen taman jalkeen voidaan 
tunnistaa syotetyksi sanaksi TODAY, niin seuraavaksi kayttajalle voidaan nayt- 
taa merkkiosajoukkona IE OS, jossa keskimmaisena merkkina on siis valilyonti 
ja nelja muuta merkkia on saatu kirjainparifrekvensseista. Kayttaja voi sitten 
helposti valita valilyonnin. Taman jalkeen voidaan sitten nayttaa taas kuvion 4A 
mukainen nayttO 1 14, ja aloittaa seuraavan sanan syottO. 

Kuvio 6 havainnollistaa eraita mahdollisuuksia taydentaa jo aiemmin 
kuvioiden 4A-4E yhteydessa kuvattua naytOn layoutia. NayttO 114 muodostuu 
siis merkkiosajoukon nayttavasta alueesta 400, valintaosoittimesta 402, seka 
syotettavan tekstin nayttavasta alueesta 404 kursoreineen 406. Lisaksi nay- 
Wssa 114 voi kuvion 6 mukaisesti olla nakyvissa komentopalkki 600, joka nayt- 
taa mitka komennot ovat mahdollisia laitteen senhetkisessa tilassa. Esimerkik- 
si jos kuvion 6 mukainen nayttO 114 sijoitettaisiin kuviossa 3 kuvattuun laittee- 
seen 300, niin toimintalogiikka voisi olla esimerkiksi sellainen, etta toiminto- 
palkki 600 kuvaa kolme komentoa 602, 604, 606, jotka ovat mahdollisia tekstia 
syotettaessa. Ensimmaisella komennolla 602 poistetaan viimeksi syotetty 
merkki, toisella komennolla 602 valitaan valintaosoittimen 402 kohdalla oleva 
merkki, ja kolmannella komennolla 606 toteutetaan sanantaydennystoiminto. 
Sanantaydennystoiminto voidaan toteuttaa esimerkiksi siten, etta jos jo syotet- 
tyjen merkkien perusteella paasanastossa on enaa yksi sana johon merkit so- 
pivat, niin valitsemalla kolmas komento 606 koko tunnistettu sana naytetaan 
naytossa 114. Esimerkiksi kun esimerkissamme syOtettiin sanaa TODAY, niin 
kjj^Qn 7 mukaisesti neljannella tasolla 708 voidaan paatella, etta kayttajan 
syoiettya kirjaimet TOD, nan todennakOisesti haluaa sanan TODAY, joka esite- 
taan naytolla 114 kolmannella komennolla 606. Kuvion 3 mukaista levya 112 
kavtettaessa eri komennot voidaan toteuttaa esimerkiksi siten, etta painettaes- 
&5 !evyn 112 vasenta laittaa valitaan ensimmainen komento 602, painettaessa 
»-yn 112 keskustaa valitaan toinen komento 604, ja painettaessa levyn 112 
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oikeaa lartaa valitaan kolmas komento 606. Komentopalkissa 600 esitettavien 
komentojen lukumaara vol vaihdella riippuen siita kaytetaanko laltetta pysty- 
vaiko vaaka-asennossa kuviossa 3 kuvatuila tavalla. Esimerkeissa merkki- 
osajoukko 400 on kuvattu merkkijonona, joka muodostuu paallekkain olevista 
merkeista. Merkkijono voidaan muodostaa my6s vaakatasossa vierekkain ole 
v.sta merkeista Oolloin merkkiosajoukon ulkoasu nayttaa samalta kuin myo- 
hemm.n kuviossa 10 selostettavassa ikkunassa 1110). Merkkijonon esitystapa 
vo. myos vaihdella riippuen laitteen kayttoasennosta. Kuvattu merkkiosajouk- 
koa kayttava menettely tekstinsyattOon voi olla elektronisen laitteen optionaali- 
nen toim.nta, joka voidaan kytkea paalle tai pois, esimerkiksi kayttaen komen- 
topalkkiin 600 sijoitettua tarkoitukseen maaritettya komentoa tai jotakin muuta 
elektronisen laitteen kayttSliittyman mahdollistamaa valintamekanismia. 

Eraassa suoritusmuodossa prosessointiyksikkd 104 on konfiguroitu 
siten, etta merkkien selaamiseksi naytdssa 114 merkkiosajoukko on ketjutettu 
yhteen merkiston kanssa siten, etta selattaessa merkkiosajoukon ohi aloite- 
taan merkiston selaaminen. Tata suoritusmuotoa selostetaan seuraavaksi vii- 
taten kuvioiden 5A-5E muodostamaan sekvenssin, jolla havainnollistetaan se- 
laarmsta merkkiosajoukosta merkistoon. Edella esitettyyn tapaan kuviossa 5A 
nayteta^n aluksi merkkiosajoukko 400 sis§H6lt§an WOTAI. 

Merkkiosajoukon 1000 ja merkiston 1002 valista suhdetta kuvataan 
kuviossa 10. Kaikkien merkkien voidaan ajatella muodostavan yhden pitkan 
merkkijonon, joka on ketjutettu siten, etta selattaessa merkkijonon lopun ohi 
snrrytaan merkkijonon alkuun, ja vastaavasti ketjutus voi toimia myQs siten 
etta selattaessa merkkijonon alun ohi siirrytaan merkkijonon loppuun Kaikkien 
merkkien merkkijono muodostaa siis silmukan. Yhdessa pitkassa merkkijonos- 
sa ikaankuin siirretaan ikkunaa 1110, jonka sisalt6 esitetaan nayton 114 alu- 
eella 400. Merkkijonossa on siis dynaaminen merkkiosajoukko 1000 ja siihen 
ketjutettu staattinen merkistS 1002. Esimerkissamme merkistO 1002 muodos- 
tuu aakkosista 1004, numeroista 1006, ja yleisimmista valimerkeista 1008 
Merkiston 1002 kokoonpano voi luonnollisesti vaihdella riippuen sovelluksesta 
johon tekstinsy6tt6 liittyy. Yhteen pitkaan merkkijonoon voidaan liittaa myOs 
komentoja, talloin kayttaja voi valita komennon, esimerkiksi edellisen syatetyn 
merkm poiston, selaamalla pitkassa merkkijonossa haluamansa komennon 
kohdalle ja suorittamalla valinnan. 

Kuvion 5A esimerkissa kayttaja ei kuitenkaan halua syottaa sanaa 
joka alkaa merkkiosajoukon 400 merkeillS. Siksi nan lahtee selaamaan alas- 
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pain, eli kuvion 5B mukaisesti valintaosoitin on siirretty merkkiosajoukon I- 
kirjaimen kohdalle. Kayttajan selatessa edelleen aletaan nayttoa vierittamaan 
ylospain, jolloin kuvion 5C mukaisesti merkkiosajoukosta nakyy enaa kolme 
viimeista merkkia TAI, ja sitten alkavat merkistQn merkit, joista ensimmaisena 
5 naytetaan valilyonti ja sitten A-kirjain. Kuvion 5D mukaisesti vieritysta jatketaan 
kunnes merkilla nakyy merkkiosajoukosta enaa l-kirjain, ja merkistSsta nakyvat 
valilySnnin Iisaksi kirjaimet A, B ja C; tata tilannetta kuvataan kuviossa 10 ikku- 
nalla 1110. Kayttaja antaa syottolaitteella 112 valintakomennon, jolloin valinta- 
osoittimen 402 kohdalla oleva C-kirjain viedaan kuvion 5E mukaisesti sydtetyn 

10 tekstin nayttavaan alueeseen 404. Kuvion 5E mukaisesti naytetaan sitten 
merkkiosajoukko 400, joka muodostuu kirjaimista E, H, A, O ja L, ja joka on 
muodostettu edellisen syotetyn merkin eli C:n perusteella. 

Eraassa suoritusmuodossa prosessointiyksikko 104 on konfiguroitu 
esittamaan toisiinsa ketjutetut merkkiosajoukko ja merkisto naytossa 1 14 visu- 

1 5 aalisesti eri tavoilla. Visuaalisuus voidaan toteuttaa esimerkiksi siten etta merk- 
kiosajoukko esitetaan ensimmaista varia kayttaen, ja merkisto esiteta§n toista 
varia kayttaen. Myos erilaisia taustavareja voidaan kayttaa. Jos vareja ei ole 
kaytSssa, tai niita ei haluta kayttaa, voidaan visuaalisuus toteuttaa mySs muilla 
tavoilla kayttamalla esimerkiksi erilaisia kirjaintyyppeja: merkkiosajoukon mer- 

20 kit voivat olla lihavoituja ja merkistSn merkit voivat olla tavallisia. 

Kaytettavyyden parantamiseksi kontrolli voidaan oletusarvoisesti 
maarittaa merkkiosajoukon nayttavalla alueella 400 dlevaksi. Siten vaikka va- 
lintaosoitin 402 olisi siirretty merkiston alueella, se palautuisi automaattisesti 
merkkiosajoukon nayttavalle alueelle 400 merkin valinnan tai viimeksi syetetyn 

25 merkin poistamisen jalkeen. Talloin valintaosoitin 402 voidaan myos siirtaa 
oletuspaikalleen. 

Edella esitettya menettelya voidaan kayttaa jonkin kielen sanojen 
syottamisen Iisaksi myos tietokantojen kasittelyyn siten, etta tietokannan haku- 
sana syotetaan kuvattua menettelya kayttaen. Tietokanta voi olla esimerkiksi 

30 puhelinluettelo, joka on tallennettu tilaajapaatelaitteen muistiin. Esimerkiksi 
nykyiset matkapuhelimet sallivat yli tuhannen nimen ja puhelinnumeron tallen- 
tamisen puhelinluetteloonsa. Tietokanta voi olla my6s jokin muu tietokanta, 
jossa tarvitaan nopeaa hakumekanismia. Esimerkkeja tallaista tietokannoista 
ovat: navigointisysteemien kayttamat tietokannat, joissa matkan paamaara on 

35 naettava lukuisten paikkakuntien, katuosoitteiden, tms. joukosta, seka langat- 
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tomassa sahkoisessa kaupankaynnissa (mobile e-commerce) kaytettavat tie- 
tokannat 

Seuraavaksi kuvioiden 9A-9E muodostamaan sekvenssiin viitaten 
selostetaan hakusanan syottoa tilaajapaatelaitteeseen tallennetun tietokannan, 
eli tassa tapauksessa puhelinluettelon, kasittelemiseksi. Esimerkissamme hae- 
taan puhelinluetteloon tallennettu nimi Pirskanen Hannu. Tallainen tietokanta 
voidaan tallentaa esimerkiksi taulukkomuodossa prosessointiyksikSn 104 yh- 
teydessa olevaan muistiin. Lisaksi voidaan tarvita erilaisia indeksointitekniikoi- 
ta, joiila haku saadaan tarpeeksi nopeaksi. On huomattava, ettei kasiteltavan 
tietokannan valttamatta tarvitse kuitenkaan olla tilaajapaatelaitteessa, vaan se 
voi my6s sijaita esimerkiksi matkapuhelinjarjestelman verkko-osassa, tai jos- 
sakin verkko-osaan yhteydessa olevassa palvelimessa. 

Eraassa suoritusmuodossa paattelylogiikka kasittaa yhdeksannen 
rutiinin, jolla tunnistetaan uuden sanan sySttamisen aloitus, ja kymmenennen 
rutiinin, jolla sijoitetaan merkkiosajoukkoon tallennetun tietokannan yleisimmat 
hakusanan aloittavat kirjaimet. Tata kuvataan kuviossa 9A, jossa naytfissa 1 14 
esitetaan merkkiosajoukko 400, joka sisaitaa merkkijonon HKLPS. Edelia esi- 
tetysta poiketen tassa merkkiosajoukon 400 kirjaimet on asetettu aakkosjarjes- 
tykseen, ja valintaosoitin 402 on ensimmaisen kirjaimen kohdalla. 

Eraassa suoritusmuodossa paattelylogiikka kasittaa yhdennentoista 
rutiinin, jolla tunnistetaan syotettavasta tekstista parhaillaan syetettavana ole- 
vaan sanaan liittyvat kirjaimet, kahdennentoista rutiinin, jolla tunnistetaan tal- 
lennetusta tietokannasta ne hakusanat, jotka sopivat parhaillaan syetettavana 
olevaan sanaan, ja kolmannentoista rutiinin, jolla valitaan merkkiosajoukkoon 
kustakin hakusanasta seuraavaksi mahdollisesti sydtettava merkki. Kuvion 9A 
mukaisesti eraassa suoritusmuodossa prosessointiyksikke 104 on konfiguroitu 
esittamaan naytossa 114, eli alueella 900, myos parhaillaan sydtettavana ole- 
vaa sanaa parhaiten vastaavat hakusanat. Tama suoritusmuoto on sovelias 
etenkin silloin kun kasiteltava tietokanta sijaitsee elektronisessa laitteessa; jos 
se sijaitsee jossakin muualla, voi tiedonsiirtokapasiteetin saastamiseksi olla 
aiheellista esittaa alueella 900 informaatiota vasta sitten, kun sinne siirrettavan 
informaation maara on suodattunut tarpeeksi pieneksi tekstinsyotdn etenemi- 
sen ansiosta. Alueella 900 on myos oma valintaosoittimensa 902. Alkutilantee- 
na on tassa kuitenkin se, etta .koska kayttaja ei ole vieia valinnut mitaan niin 
alueella 900 esitetaan kaikki puhelinluettelon hakusanat, joista alueelle 900 
mahtuu nakyviin vain viisi ensimmaista nimea aakkosjarjestyksessa (ensin su- 
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kunimi, sitten etunimi): Aakko Kari, Aaltonen Kari, Aarinen Mika, Aho Kimmo, 
ja Ahola Jarno. Lisaksi naytSssa 114 on alue 404, jossa naytetaan syotetty 
teksti. Naytessa 114 on myos edella kuvattu komentopalkki 600. Nyt komento- 
palkki sisaltaa kolme komentoa: ensimmainen komento 904 suorittaa viimeksi 
5 syStetyn merkin poiston, toinen komento 906 suorittaa valintaosoittimen 402 
kohdalla olevan merkin valinnan, ja kolmas 908 komento suorittaa kontrollin 
siirtamisen merkkiosajoukon sisaltavasta alueesta 400 hakusanoja sisaltavaan 
alueeseen 900. Selaamista voidaan siis suorittaa seka merkkiosajoukossa etta 
hakusanajoukossa. 

10 Kuviossa 9B kayttaja on siirtanyt merkkiosajoukon 400 valintaosoit- 

timen 402 P-kirjaimen kohdalle. 

Kuviossa 9C kayttaja on antanut syettolaitteella 112 valintakomen- 
non valintaosoittimen 402 ollessa P-kirjaimen kohdalla, jolloin alueella 900 esi- 
tetaan kaikki P-kirjaimella alkavat nimet aakkosjSrjestyksessa, joista alueelle 

15 900 mahtuu nakyviin vain viisi kappaletta: Paakinaho Jussi, Paananen Anne, 
Paananen Jim, Paasila Marko, ja Paasonen Titta. Merkkiosajoukkona 400 esi- 
tetaan merkkijono AIEOU, joka siis perustuu siihen, etta tietokannassa on eni- 
ten Pa-alkuisia nimia, seuraavaksi eniten Pi-alkuisia nimia, jne. 

Kuviossa 9D on edetty tilanteeseen, jossa kayttaja on valinnut kir- 

20 jaimet PI, jotka naytetaan sybtetyn tekstin nayttavassa alueessa 404, ja merk- 
kiosajoukko 400 on paivitetty; nyt se sisaltaa kirjaimet EIKRT, joka perustuu 
siihen, etta tietokannassa on eniten Pie-alkuisia nimia, toiseksi eniten Pii-alkui- 
sia nimia, jne. Alueella 900 esitetaan nyt kaikki Pi-alkuiset hakusanat, joista 
nakyviin mahtuu viisi kappaletta: Pieniniemi Janne, Pieska Hannu, Pietarila 

25 Janne, Pietila Heikki, ja Pietila Heli. 

Kuviossa 9E on edetty tilanteeseen, jossa kayttaja on valinnut kirjai- 
met PIR, jotka naytetaan syotetyn teksti nayttavassa alueessa 404. Merkki- 
osajoukkona 400 naytetaan esimerkissamme tyhja joukko, koska jaljelia on 
enaa nelja nimea, eli alueella 900 naytettavat nimet: Pirinen Jukka, Pirkola Ja- 

30 ni, Pirskanen Hannu, ja Pirttiaho Lauri. Kontrolli on siirretty optionaalisella toi- 
minnolla automaattisesti merkkiosajoukon 400 nayttavasta alueesta hakusanat 
nayttavaan alueeseen 900. Tama kontrollin siirto voidaan jattaa myos kayttajan 
erityiselia komennolla suoritettavaksi. Kuten huomaamme valintaosoitin 902 on 
nimen Pirinen Jukka kohdalla. Komentopalkissa 900 olevat komennot on myos 

35 paivitetty: neljannella komennolla 910 siirrytaan alueesta 900 takaisin alueelle 
400, ja viidennelia komennolla 912 aloitetaan puhelu valintaosoittimen 902 
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kohdalla olevan henkilfin kanssa. Kayttajan tarvitsee siis siirtaa valintaosoitin 
902 oikean nimen Pirskanen Hannu kohdalle, ja valita viides komento 912 
syottovalineella 112. 

Esimerkissamme kaytetyt viisi komentoa 904, 906, 908, 910, 912 
5 voidaan toteuttaa esimerkiksi aiemmin kuviossa 2B kuvatulla viisisuuntarullalla. 
Sivusuuntaan 206 liikutus toteuttaa ensimmaisen komennon 904 kontrollin ol- 
lessa alueella 400, ja neljannen komennon 910 kontrollin ollessa alueella 900. 
Sivusuuntaan 208 liikutus toteuttaa kolmannen komennon 908 kontrollin olles- 
sa alueella 400. Pyoritys suunnissa 200 ja 202 toteuttaa sen valintaosoittimien 

10 402, 902 liikuttamisen, jonka alueella 400, 900 kontrolli on. Rullan painaminen 
suunnassa 204 toteuttaa toisen komennon 906. Kayttoliittymasuunnittelijalle 
on selvaa, etta komennot voidaan toteuttaa olosuhteista riippuen mahdollisim- 
man ergonomisesti kayttaen aikaisemmin kuvattuja erilaisia syottolaitteita. 

Vaikka tassa ei ole sita esitettykaan voidaan tietokannan kisittelyn 

15 yhteydessa my6s soveltaa aiemmin kuvattua suoritusmuotoa, jossa selattaes- 
sa merkkiosajoukon ohitse aloitetaan merkiston selaaminen. MerkistQ sisaltaa 
silloin ne merkit, esimerkiksi aakkosiston, joilla tietokannassa olevat hakusanat 
voivat alkaa. 

Seuraavaksi kuvion 3 vuokaavioon viitaten selostetaan menetelmaS 
20 tekstin sySttamiseen elektronisen laitteen kayttoliittymassa. Menetelman suorit- 
taminen aloitetaan 800:ssa. Sitten 802:ssa muodostetaan selaamista varten 
selattavien merkkien merkkiosajoukko, joka sisaltaa merkist6sta ne merkit, 
joista etukateen maaritellyn paattelylogiikan mukaisesti todennakoisimmin vali- 
taan seuraava merkki tekstiin. Muodostettu merkkiosajoukko esitetaan 804:n 
25 mukaisesti naytessa merkkien selaamista ja seuraavan merkin valitsemista 
varten. Eraassa suoritusmuodossa esitetaan merkkiosajoukko merkkijonona., 
joka merkkiosajoukko kasittaa kolmesta kuuteen merkkia, tai viisi merkkia. 

806:ssa testataan lopetetaanko merkkien syottaminen. Jos merkki- 
en syottamista jatketaan, niin siirrytaan 808:aan, jossa selataan merkkeja nay- 
30 tossa, ja edelleen 810:een, jossa valitaan 810 yksi selatuista merkeista teks- 
tiin. Sitten 810:sta siirrytaan takaisin 802:een. Jos merkkien sySttaminen halu- 
taan lopettaa, niin 806:sta siirrytaan 812;een, jossa lopetetaan menetelman 
suorittaminen. 

Eraassa suoritusmuodossa etukateen maaritelty paattelylogiikka ka- 
35 sittaa: tunnistetaan uuden sanan syfittamisen aloitus, ja sijoitetaan merkki- 
osajoukkoon tekstissa kaytettavan kielen yleisimmat sanan aloittavat kirjaimet. 
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Eraassa suoritusmuodossa etukateen maaritelty paattelylogiikka 
kasittaa: tunnistetaan syotettavasta tekstista parhaillaan syotettavana olevaan 
sanaan liittyvat kirjaimet, tunnistetaan kaytetyn kielen tallennettua paSsanastoa 
kayttaen ne ehdokassanat, jotka sopivat parhaillaan syotettavana olevaan sa- 
5 naan, ja valitaan merkkiosajoukkoon kustakin ehdokassanasta seuraavaksi 
mahdollisesti syotettava merkkj. 

Eraassa suoritusmuodossa paasanaston sisaitamat sanat on jarjes- 
tetty puumuotoon siten, etta puun juurena on sanan alku. Juureen on liitetty 
seuraavan tason yksittaisia merkkeja edustavat solmut siten, etta kullakin ta- 
10 solla mahdolliset kirjaimet on yleisyysjarjestyksessa liitetty edellisen tason 
solmuun. Tailoin puun juuresta edettaessa solmuja pitkin viimeisen tason sol- 
muun muodostavat solmujen sisaitamat merkit paasanaston yhden sanan. 

Eraassa suoritusmuodossa etukateen maaritelty paattelylogiikka 
kasittaa: muodostetaan ainakin yhta jo syetettya merkkia ja seuraavaksi mah- 
15 dollisesti sydtettavaa merkkia kayttaen merkkiyhdistelma, tarkistetaan eri 
merkkiyhdistelmien todennakoisyydet kaytetyn kielen eri merkkiyhdistelmien 
todennakoisyydet sisaitavasta tietovarastosta; ja valitaan merkkiosajoukkoon 
kustakin todennakoisimmasta merkkiyhdistelmasta seuraavaksi mahdollisesti 
syStettava merkki. 

20 Eraassa suoritusmuodossa merkkien selaamiseksi naytdssa merk- 

kiosajoukko on ketjutettu yhteen merkistSn kanssa siten, etta selattaessa 
merkkiosajoukon ohi aloitetaan merkistQn selaaminen. Toisiinsa ketjutetut 
merkkiosajoukko ja merkisto voidaan esittaa naytessa visuaalisesti eri tavoilla. 

Menetelmaa voidaan soveltaa myos tekstin syottamiseen sellaises- 

25 sa sovelluksessa, jossa syotetty teksti muodostaa hakusanan, jolla tallennetus- 
ta tietokannasta loydetaan haluttu tieto. Eraassa suoritusmuodossa etukateen 
maariteity paattelylogiikka kasittaa tailSin: tunnistetaan uuden sanan syottami- 
sen aloitus, ja sijoitetaan merkkiosajoukkoon tallennetun tietokannan yleisim- 
mat hakusanan aloittavat kirjaimet. Eraassa suoritusmuodossa etukateen maa- 

30 ritelty paattelylogiikka kasittaa: tunnistetaan syotettavasta tekstista parhaillaan 
syotettavana olevaan sanaan liittyvat kirjaimet, tunnistetaan tallennetusta tieto- 
kannasta ne hakusanat, jotka sopivat parhaillaan sydtettavSna olevaan sa- 
naan, ja valitaan merkkiosajoukkoon kustakin hakusanasta seuraavaksi mah- 
rfoliisesti sydtettava merkki. Naytossa voidaan esittaa myos parhaillaan 
s.-stettavana olevaa sanaa parhaiten vastaavat hakusanat. 
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Menetelman suorittamiseen soveltuu aikaisemmin selostetun tyyppi- 
nen elektroninen laite, mutta myos muunlaiset laitteet, jotka sisaltavat kayttoli'rt- 
tymana naytdn ja syottolaitteen, ja jotka hyotyvat kuvatulla tavalla tekstin syot- 
tamisesta, voivat soveltua menetelman suorittamiseen. 
5 Vaikka keksintoa on edella selostettu viitaten oheisten piirustusten 

mukaisiin esimerkkeihin, on selvaa, ettei keksintS ole rajotttunut niihin, vaan 
sita voidaan muunnella monin tavoin oheisten patenttivaatimusten puitteissa. 
Esimerkeissa on kuvattu keksinnOn kayttO§ roomalaisilla aakkosilla, mutta pe- 
rusideoita voidaan soveltaa myos muille merkistoille, esimerkiksi kyrillisille 
10 merkeille, kreikkalaisilie merkeille, heprealaisille merkeille, yms. merkistoille. 
Esimerkeissa kuvattu paattelylogiikka toimii sanatasolla, mutta sita voidaan 
soveltaa myos kielioppitasolla. 
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Patenttivaatim ukset 

1. Menetelma tekstin sydttamiseen elektronisen laitteen kayttoliitty- 
massa, kasittaen: 

selataan (808) merkkeja naytossS; ja 

valitaan (810) yksi selatuista merkeista tekstiin; 

t u n n e 1 1 u siita, etta menetelma kasittaa lisaksi: 

muodostetaan (802) selaamista varten selattavien merkkien merk- 
kiosajoukko, joka sisSltaa merkistosta ne merkit, joista etukateen maaritellyn 
paattelylogiikan mukaisesti todennakSisimmin valitaan seuraava merkki teks- 
tiin; ja 

esitetaan (804) merkkiosajoukko naytSssa merkkien selaamista ja 
seuraavan merkin valitsemista varten. 

2. Patenttivaatimuksen 1 mukainen menetelma, t u n n e 1 1 u siita, 
etta esitetaan merkkiosajoukko merkkijonona. 

3. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta merkkiosajoukko kasittaa kolmesta kuuteen merkkia. 

4. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta merkkiosajoukko kasittaa viisi merkkia. 

5. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta etukateen maaritelty paattelylogiikka kasittaa: 

tunnistetaan uuden sanan sySttamisen aloitus; 
sijoitetaan merkkiosajoukkoon tekstissa kaytettavan kielen yleisim- 
mat sanan aloittavat kirjaimet. 

6. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta etukateen maaritelty paattelylogiikka kasittaa: 

tunnistetaan syotettavastS tekstista parhaillaan sydtettavana ole- 
vaan sanaan liittyvat kirjaimet; 

tunnistetaan kaytetyn kielen tallennettua pa^sanastoa kayttaen ne 
ehdokassanat, jotka sopivat parhaillaan syStettavana olevaan sanaan; 

valitaan merkkiosajoukkoon kustakin ehdokassanasta seuraavaksi 
mahdollisesti syotettava merkki. 

7. Patenttivaatimuksen 6 mukainen menetelma, tunnettu siita, 
etta paasanaston sisaitSmat sanat on jarjestetty puumuotoon siten, etta puun 
juuFsna on sanan alku, ja juureen on liitetty seuraavan tason yksittaisia merk- 
keja edustavat solmut siten, etta kullakin tasolla mahdolliset kirjaimet on ylei- 
syysjarjestyksessa liitetty edellisen tason solmuun, jolloin puun juuresta edet- 
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taessa solmuja pitkin viimeisen tason solmuun muodostavat solmujen sisalta- 
mat merkit paasanaston yhden sanan. 

8. Patenttivaatimuksen 1 mukainen menetelma, t u n n e 1 1 u siita, 
etta etukateen maaritelty paattelylogiikka kasittaa: 

5 muodostetaan ainakin yhta jo syetettya merkkia ja seuraavaksi 

mahdollisesti syotettavaa merkkia kayttaen merkkiyhdistelma; 

tarkistetaan eri merkkiyhdistelmien todennakSisyydet kaytetyn kie- 
len eri merkkiyhdistelmien todennakSisyydet sisaltavasta tietovarastosta; 

valitaan merkkiosajoukkoon kustakin todennakeisimmasta merk- 
10 kiyhdistelmasta seuraavaksi mahdollisesti syfitettava merkki. 

9. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta merkkien selaamiseksi naytossa merkkiosajoukko on ketjutettu yhteeri 
merkiston kanssa siten, etta selattaessa merkkiosajoukon ohi aloitetaan mer- 
kiston selaaminen. 

15 1 0. Patenttivaatimuksen 9 mukainen menetelma, tunnettu siita, 

etta esitetaan toisiinsa ketjutetut merkkiosajoukko ja merkisto naytossa visuaa- 
lisesti eri tavoilla. 

1 1 . Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta etukateen maaritelty paattelylogiikka kasittaa: 

20 tunnistetaan uuden sanan syottamisen aloitus; 

sijoitetaan merkkiosajoukkoon tallennetun tietokannan yleisimmat 
hakusanan aloittavat kirjaimet. 

12. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta etukateen maaritelty paattelylogiikka kasittaa: 

25 tunnistetaan syotettavasta tekstista parhaillaan syfitettavSna ole- 

vaan sanaan liittyvat kirjaimet; 

tunnistetaan tallennetusta tietokannasta ne hakusanat, jotka sopivat 
parhaillaan sydtettavana olevaan sanaan; 

valitaan merkkiosajoukkoon kustakin hakusanasta seuraavaksi 
30 mahdollisesti syotettavS merkki. 

13. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta menetelma kasittaa lisaksi: 

esitetaan naytossa myos parhaillaan syotettavana olevaa sanaa 
parhaiten vastaavat hakusanat. 
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14. Elektronisen laitteen tekstinsydttdkayttSliittyma, kasittaen: 
nayton (114) merkkien esittamiseksi ja sydtetyn tekstin esittamisek- 

si; 

syottQIaitteen (112) merkkien selaamis- ja valitsemiskomentojen an- 
5 tamiseksi; ja 

prosessointiyksikon (104) kayttSliittyman toiminnan ohjaamiseksi, 
joka prosessointiyksikko on kytketty nayttSdn ja konfiguroitu esittamaan nay- 
tossa merkkeja, ja joka prosessointiyksikko on kytketty syottolaitteeseen ja 
konfiguroitu vastaanottamaan merkkien selaamis- ja valitsemiskomentoja syot- 
10 tolaitteelta; 

tu n n ettu siita, etta prosessointiyksikko (104) on lisaksi konfigu- 
roitu: 

muodostamaan selaamista varten selattavien merkkien merkki- 
osajoukko, joka sisaltaa merkistosta ne merkit, joista prosessointiyksikk66n 
15 konfiguroidun paattelylogiikan mukaisesti todennakfiisimmin valitaan seuraava 
merkki tekstiin; ja 

esittamaan merkkiosajoukko naytossa merkkien selaamista ja seu- 
raavan merkin valitsemista varten syettolaitetta kayttaen. 

15. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
20 prosessointiyksikko (104) on konfiguroitu esittamaan merkkiosajoukko merkki- 

jonona. 

16. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
merkkiosajoukko kasittaa kolmesta kuuteen merkkia. 

17. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
25 merkkiosajoukko kasittaa viisi merkkia. 

18. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
paMelylogiikka kasittaS: 

ensimmaisen rutiinin tunnistaa uuden sanan sydttamisen aloitus; 
toisen rutiinin sijoittaa merkkiosajoukkoon tekstissa kaytettavan kie- 
30 ien yleisimmat sanan aloittavat kirjaimet. 

19. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
paattelylogiikka kasittaa: 

kolmannen rutiinin tunnistaa syotettavasta tekstista parhaillaan syo- 
tettavana olevaan sanaan liittyvat kirjaimet; 
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neljannen rutiinin tunnistaa kaytetyn kielen tallennettua paasanas- 
toa kayttaen ne ehdokassanat, jotka sopivat parhaillaan sydtettavana olevaan 
sanaan; 

viidennen rutiinin valita merkkiosajoukkoon kustakin ehdokassanas- 
ta seuraavaksi mahdollisesti syetettava merkki. 

20. Patenttivaatimuksen 19 mukainen laite, tunnettu siita, etta 
paasanaston sisaltamat sanat on jarjestetty puumuotoon siten, etta puun juu- 
rena on sanan alku, ja juureen on liitetty seuraavan tason yksittaisia merkkeja 
edustavat solmut siten, etta kullakin tasolla mahdolliset kirjaimet on yleisyysjar- 
jestyksessa liitetty edeilisen tason solmuun, jolloin puun juuresta edettaessa 
solmuja pitkin viimeisen tason solmuun muodostavat solmujen sisaltamat mer- 
kit paasanaston yhden sanan. 

21. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
paattelylogiikka kasittaa: 

kuudennen rutiinin muodostaa ainakin yhta jo syfitettya merkkia ja 
seuraavaksi mahdollisesti syotettavaa merkkia kayttaen merkkiyhdistelma; 

seitsemannen rutiinin tarkistaa eri merkkiyhdistelmien todennakoi- 
syydet kaytetyn kielen eri merkkiyhdistelmien todennakoisyydet sisaitavasta 
tietovarastosta; 

kahdeksannen rutiinin valita merkkiosajoukkoon kustakin todenna- 
kdisimmasta merkkiyhdistelmSsta seuraavaksi mahdollisesti sydtettava merkki. 

22. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
prosessointiyksikko (104) on konfiguroitu siten, etta merkkien selaamiseksi 
naytossa merkkiosajoukko on ketjutettu yhteen merkiston kanssa siten, etta 
selattaessa merkkiosajoukon ohi aloitetaan merkistdn selaaminen. 

23. Patenttivaatimuksen. 22 mukainen laite, tunnettu siita, etta 
prosessointiyksikko (104) on konfiguroitu esittamaan toisiinsa ketjutetut merk- 
kiosajoukko ja merkisto naytossa visuaalisesti eri tavoilla. 

24. Patenttivaatimuksen 14 mukainen menetelma, tunnettu sii- 
ta, etta paattelylogiikka kasittaa: 

yhdeksannen rutiinin tunnistaa uuden sanan sySttamisen aloitus; ja 
kymmenennen rutiinin sijoittaa merkkiosajoukkoon tallennetun tieto- 
kannan yleisimmat hakusanan aloittavat kirjaimet. 

25. Patenttivaatimuksen 14 mukainen menetelma, tunnettu sii- 
ta, etta paattelylogiikka kasittaa: 
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yhdennentoista rutiinin tunnistaa syotettavasta tekstista parhaillaan 
syotettavana olevaan sanaan liittyvat kirjaimet; 

kahdennentoista rutiinin tunnistaa tallennetusta tietokannasta ne 
hakusanat, jotka sopivat parhaillaan sydtettavSna olevaan sanaan; ja 
5 kolmannentoista rutiinin valita merkkiosajoukkoon kustakin hakusa- 

nasta seuraavaksi mahdollisesti syotettava merkki. 

26. Patenttivaatimuksen 14 mukainen menetelma, tunnettu sii- 
ta, etta prosessointiyksikko (104) on konfiguroitu esittamaan naytQssa my6s 
parhaillaan syotettavana olevaa sanaa parhaiten vastaavat hakusanat. 
10 27. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 

prosessointiyksikko (104) on konfiguroitu esittamaan naytdllS valintaosoitin, 
jonka kohdalla oleva merkki valitaan valintakomennolla, ja esittamaan merk- 
kiosajoukko siten, etta ennen selaamiskomennon vastaanottamista merkkiosa- 
joukon todennakSisimmin valittava merkki on valintaosoittimen kohdalla. 
15 28. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 

sydttolaite (112) merkkien selaamis- ja valintakomentojen antamiseksi on jokin 
muu osoitinlaite kuin merkkinappaimistS. 

29. Patenttivaatimuksen 14 mukainen laite, tunnettu siita, etta 
sydttolaite (112) merkkien selaamis- ja valintakomentojen antamiseksi kasittaa 
20 ainakin yhden seuraavista: 

rulla, jota pyorittamaiia akselinsa ympari annetaan selaamiskomen- 
toja, ja/tai jota painamalla annetaan valintakomentoja; 

levy, jota pyorittamaiia tasopinnan suuntaisesti myota- ja vastapai- 
vaan annetaan selaamiskomentoja, ja/tai jota painamalla annetaan valintako- 
25 mentpja; 

nuolinappaimet, joita painamalla annetaan selaamiskomentoja; 
valintanappain, jota painamalla annetaan valintakomentoja; 
ohjaussauva, jota liikuttamalla annetaan selaamiskomentoja ja/tai 
valintakomentoja; 

50 ohjauspallo, jota pydrittamalia annetaan selaamiskomentoja ja/tai 

valintakomentoja, ja/tai jota painamalla annetaan valintakomentoja; 

kosketuspinta, jota koskettamalla annetaan selaamiskomentoja 
ja/tai valintakomentoja. 



(57) Tiivistelma 

Keksinnon kohteina ovat menetelma tekstin sydttamiseen 
elektronisen laitteen kaytteiiittymassa, ja elektronisen lait- 
teen tekstinsyottokayttoliittyma. Tekstinsy6ttokaytt6liittyma 
kasittaa nayton (114) merkkien esittamiseksi ja syotetyn 
tekstin esittamiseksi, syottolaitteen (112) merkkien selaa- 
mis- ja valitsemiskomentojen antamiseksi, ja prosessoin- 
tiyksikon (104) kayttoliittyman toiminnan ohjaamiseksi. 
Prosessointiyksikkd on kytketty nayttodn ja konfiguroitu 
esittamaan naytossa merkkeja. Lisaksi prosessointiyksik- 
ko on kytketty syott6laitteeseen ja konfiguroitu vastaanot- 
tamaan merkkien selaamis- ja valitsemiskomentqja syotte- 
laitteelta. Prosessointiyksikko on lisaksi konfiguroitu muo- 
dostamaan selaamista varten selattavien merkkien merk- 
kiosajoukko, joka sisaltaa merkistosta ne merkit, joista 
prosessointiyksikkSdn konfiguroidun paattelylogiikan mu- 
kaisesti todennakoisimmin valitaan seuraava merkki teks- 
tiin, ja esittamaan merkkiosajoukko naytossa merkkien 
selaamista ja seuraavan merkin valitsemista varten syotto- 
laitetta kayttaen. 
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